#include<iostream>
using namespace std;
int main(){
    cout<<1<<endl<<0<<endl<<8
    return 0;
}